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Abstract 

Do correctness and completeness of quantum mechanics jointly imply that quantum state vec¬ 
tors are necessarily in one-to-one correspondence with elements of the physical reality? In terms 
of category theory, such a correspondence would stand for an isomorphism, so the problem of 
the status of the quantum state vector could be turned into the question of whether state vectors 
are necessarily isomorphic to elements of the reality. 

As it is argued in the present paper, in order to tackle this question, one needs to complement the 
category-theoretic approach to quantum mechanics with the computational-complexity-theoretic 
considerations. Based on such considerations, it is demonstrated in the paper that the hypoth¬ 
esis of the isomorphism existing between state vectors and elements of the reality is expected 
to be unsuitable for a generic quantum system. 
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1 Introduction 

According to the famous argument made in the EPR paper [Tj, every element of the physical reality 
must have a counterpart in the complete physical theory. On the other hand, every prediction (i.e., 
an element) of the correct physical theory must correspond to an element of the physical reality. 
Thus, it seems natural to assume that the correct and complete physical theory must be equivalent 
to the physical reality in such a way that every element of the theory must be in one-to-one corre¬ 
spondence with an element of the reality. 

Let us denote elements of a physical theory as X and elements of the physical reality as A- Then, 
using the language of category theory (in a spirit loosely related to the categorical approach to 
theories of physical systems mm or to the program of categorical quantum mechanics bused, 
the equivalence between the theory and the reality can be expressed as an isomorphism y ~ X, 
i.e., a one-to-one relation (morphism /) assigning to each element of the reality y an element of 
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the theory X 


/: 


y ->• x 


(i) 


that can be “undone” in the sense that there is another one-to-one relation (morphism g) 


g: x->y , ( 2 ) 

which plays role of the inverse of /. If those morphisms / and g are considered as “transforma¬ 
tions” (between elements of the reality y and the theory X), then the composition gof : y — >• y will 
be the identity morphism idy for the elements of reality y and correspondingly the composition 
fog : X — >• X will be the identity morphism id x for the elements of the theory X. 

For example, in classical mechanics (as well as in thermodynamics and statistical mechanics) the 
‘direct’ morphism / can denote a one-to-one relation that assigns to each physical state y char¬ 
acterized by the set of values {yi ,..., yjy} of all possible degrees of freedom or parameters of a 
mechanical system a point in the multidimensional space X = (the phase space) so 

that the system’s state y(t) evolving over time t would trace a path x(t) through this phase space: 


/: y{t)^x(t) 


(3) 


Let the morphism 7t : x(0) X(t) be a transformation of elements on the phase space X (e.g., a 
propagator operating on the phase space) that describes a deterministic and reversible time evo¬ 
lution y( 0 ) —>• y(t) of the mechanical system. Then, the composition of the ‘inverse’ morphism 
g and the morphism % would imply a one-to-one correspondence between the system’s predicted 
state X{t) compatible with the certain initial condition T(0) and the system’s physical state y(t) 


goT t : X(0) —% X(t) — ^ y{t) . ( 4 ) 

In the case of quantum mechanics, the direct morphism / can be a one-to-one relation assigning 
to each set of values of physical quantities y = {y\ ...., i/at} characterizing the physical state (or 
the ontic state to use the terminology introduced in [7]) of a quantum system a unit vector |'F) (a 
state vector) residing in a complex separable Hilbert space (whose exact nature is dependent on 
the system): 


/: rr(*)-H*(t)> 


(5) 
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Let the automorphism Tt : |T(0))—>|T(i)) corresponding to the reversible time evolution y(0) —^y(t) 
of the quantum system be determined by the unitary transformation (unitary operator) U(H(t). 0, t) 
on the Hilbert space of state vectors |T) 


U(H(t),0,t) |tf(0)> = m)) 


( 6 ) 


such that for small 5t the unitary operator U(H(t),0,6t) would take the form 


U(H(t), 0, 5t) = idf* } - 2 -H{t)8t , (7) 

where H(t) is the system’s Hamiltonian and id*^ = fog is the identity morphism (identity transfor¬ 
mation) on the Hilbert space of the system’s state vectors |T). Then the composition goTt would 
entail the set of morphisms that for a range of time arguments t > 0 maps the system’s predicted 
quantum states |T(t)) compatible with the given initial state |T(0)) to the system’s ontic states y(t) 


goTf. |T(0)) — % |T(t)) -A y(t) . (8) 

As long as the reverse automorphism T~t : |T(i))—»|T(0)) is determined through U(H ( t ), t, 0) |T (t)} = 
|T(0)), the composition T-t°Tt will also be the identity morphism id^ on the Hilbert space of the 
system’s state vectors jT). But since for each vector |T) the identity morphism is unique at any 
t > 0, idL^ = idj 2 ^ and so 


t > 0 : T- t °Tt = fog 


(9) 


In this manner, one can conclude (by analogy to classical mechanics) that if quantum mechanics is 
a correct and complete theory, then the state vectors IT) of a quantum system must be isomorphic 
to the elements y of the physical reality. 

However, one must be warned that such a conclusion would be made without taking into account 
explicitly formulated steps necessary to construct the isomorphism y ~ |T). Indeed, it is evident 
that in the real world to construct any specific morphism h : A —)-B (say, to identify an element B 
if an element A is given or to compute for each input A a corresponding output B ) would obviously 
take some time, say T ) l . Furthermore, the more operations would be required to construct the 
morphism h : A^B, the greater this time Th might be, meaning that Th must be a function of the 
number of such operations N. 

Let Tf(N) and T g (N) denote the upper bound of the amount of time required to construct the 
direct, / : HT), and inverse, g : \ T)—vy, morphisms, respectively. In addition, let Tj-(N) stand 

for the upper bound of the time needed to compute |T(t)) at t>0 provided |T(0)). Then, based on 
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the equality ([9]) one would get 


t> 0: 0(Tr(N)+T-r(N)) = 0(Tf(N) + T g (N)) asN^oo , (10) 


where T-'p(N) is the upper bound of the time needed to compute |T(0)) if |T(t)) is provided at 
t> 0. As the unitary operator U(H(t),0,t) is symmetrical with respect to time, values Ty and T_ j- 
should be equal; consequently, one finds the following equality 


t> 0: 0(T T (N)) = 0(T f (N) + T g (N)) asiV^oo (11) 


required to hold true as a computational condition of the uniqueness of the identity morphism on 
the Hilbert space of state vectors |T). Clearly, if this condition could not be met, then at any t> 0 
there would be two distinguished by the time complexity identity morphisms id’ vT( , and idj( T ^ and 
thereby an isomorphism between states |T) and elements of the reality y would be impossible. 

Thus, the state vectors |T) of a quantum system could be isomorphic to (i.e., in a one-to-one corre¬ 
spondence with) the ontic states y of this system (and accordingly support ^-ontic models of the 
system) only if the computational condition (1111) were fulfilled. 

The present paper will show that the condition (HID cannot hold true for a generic physical system 
and hence the question of whether the state vectors IT) are necessarily isomorphic to the elements 
of the reality cannot be resolved generally. 


2 Constructing morphisms between state vectors and elements of 
the reality 

Let us start by evaluating the upper bound Tf(N) of the amount of time (or operations) required 
to construct the direct morphism / : fk—)-|T). 

The procedure for assigning to any given physical state y of a system a corresponding state vector 
|T) can be represented as a task of quantum state tomography. Truly, quantum state tomogra¬ 
phy is the process of identifying the quantum state, say |T(0)), of the system prepared in some 
well-characterized initial physical state, say y{ 0 ), by measurements on that system (actually, on a 
number of identical copies of that system each in the same physical state) - for a review of quantum 
tomography see mmm- 

Let the initial physical state y( 0) of the quantum system be characterized by a set of values of 
physical quantities y = {yi, .. ., x/jv}, and let the probability of observing a particular value y be 
Pr(^j). According to the direct morphism / : fK(0)—>|T(0)), this probability Pr (ty) should corre¬ 
spond to Trace (yp) where p = |T(0))(T(0)| represents the density matrix of the system. Assuming 
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that the measurement for each m is repeated C times and the value z/* appears c* times, the prob¬ 
ability Pr(z/*) can be estimated as therefore solving the following equation for each y % 


Trace (z/*p) = ^ (12) 

one can, in aggregate, reconstruct the state vector |T(0)). 

In the special case, where all physical quantities y = {yi, ■ ■ ■ , z/zv} of the quantum system can take 
in only two values, say ±1, the density matrix p can be written as 


P = IV’i)-■ #iv)(V , iv|-• -(Vhl , (13) 

where each |V?*) is 

IV’i) = a n \yi = +l) + a i2 \yi = -l) , (14) 

(coefficients 0 * 1,2 are complex and || 2 + |a* 2 | 2 = 1)- This implies that the upper bound of the 
time required to construct the direct morphism / : fX(0)—>• I'P(0)) would be Tf(N) = 0(4^) since 
in this case one would need up to 4 N — 1 operations (such as projective measurements) to identify 
the quantum state vector |T(0)) of the system. 

The exponentiality of Tf(N) can be significantly lowered if a quantum system can be easily pre¬ 
pared in a given initial physical state. 

For example, the quantum system, whose all physical quantities y = {x/i,..., z/zv} can take in only 
two values ±1, can be realized as a system of N spin-1 particles, where z/* = +1 corresponds to the 
i th spin being, say, up in the ^-direction and hence z/* = — 1 corresponds to the i th spin down in the 
^-direction. For such a iV-qubit system, the expression (fTP) . in which < 3 * 1,2 = 1 /a/ 2, will describe 
the equal superposition of the two computational basis states |0) and |1) corresponding to the z th 
spin right-aligned in the x-direction. So, coupling a magnetic field in the x-direction to each of N 
spin-V particles, one can - in polynomial in N number of operations - prepare the system in the 
physical state y that would correspond to the state vector |T(0)) 


|T(0)) 


xi = 0)...|xjv = 0) with |x* = 0) 



0) + ^jU. 


= 1: 


(15) 


Consequently, the upper bound of the amount of time (i.e., operations) required to construct the 
direct morphism / : ff(0)^|4'(0)) in this case would be Tf(N) = poly(lV). 

As to the upper bound T g (N ) of the amount of time required to construct the inverse morphism 
g : IT)— >y, it is easy to show that like Tf(N) this value can be polynomial in N too. 
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Suppose that at the time t the quantum state l'L(t)) of the IV-qubit system is described by the zero 
ground state |V>&) = |^i).. .| zn) of the quantum version of the Ising Hamiltonian -ffi S mg(i/i, • • •, i/n) 


-falsing (i/1 > ■ ■ ■ > yN ) — 



(16) 


where rq are some positive numbers (for work discussing the particular choice of the Ising Hamilto¬ 
nian see mmaisi). Then, measuring each physical quantity z/j and substituting the measurement 
outcome - either +1 or -1 - into the expression (1161) one can - in polynomial in N number of 
operations - verify that if is ing (j/i, • • •, yN) = 0 and thus that the physical state y(t) of the IV-qubit 
system is really in correspondence with the zero ground state |^>&) at the moment t. proving in that 
way that T g (N) = poly(iV). 

As it follows from m, in the case where both values Tf(N ) and T g (N) are polynomial in N, the 
computational condition of the uniqueness of the identity morphism on the Hilbert space of state 
vectors |\k) at any t > 0 turns into the requirement imposed on the upper bound Tj-(N) of the time 
needed to compute the quantum state |\k(f)) at t > 0 if the initial state |\H(0)) is given 


t > 0 : 0(Tt(N)) = poly(IV) as N —>• oo 


(17) 


Let us evaluate the feasibility of this requirement. 


3 Constructing the automorphism corresponding to adiabatic evo¬ 
lution 

With this purpose, consider the IV-qubit system that at the initial point of time t = 0 is described by 
the state vector |T(0)) presented in (fl5l) . Suppose that at the final point of time t = Tj-(N) > 0 the 
quantum state of this system l'L(t)) found through the nontrivial automorphism 7) : |T(0))—H'L(f)) 
is described by the zero ground state |i/;j ) of the quantum version of the Ising Hamiltonian ffi s i ng 
displayed in fl 16 [) . 

Clearly, in the case of such a system both values Tf(N) and T g (N) would be polynomial in the 
number of system’s qubits N. Let us estimate then the value Tj-(N) to see whether it can be 
polynomial in N as well. 

As it can be readily seen, the initial state vector |\k(0)) of the studied system is the ground state 
of the Hamiltonian H trans (<rf,..., <r^-) consisting of transverse magnetic fields 

N 

tftrans(df, . . . , 6%) = ~ ^ O? , (18) 

i=l 
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where af is a Pauli 2x2 matrix, whose eigenvector | Xi = 0} corresponding to the eigenvalue +1 is 
shown in (11511 . 

Thus, at the initial time t = 0 the Hamiltonian of this system H(t ) matches the Hamiltonian 
-fftrans (<5f, • • • and at the hnal moment of time t = Tj-(N) the Hamiltonian H(t) is equal to 

^ising(df,... , <5jy), the quantum version of the Ising Hamiltonian H Tsw fm. yiv), where each 

yi is replaced by the Pauli matrix <r?. In order to implement an interpolation (say, a linear one) 
between the initial and final Hamiltonians, Htrans and H\ s ; ng , the system’s Hamiltonian H(t) should 
take the form 


H(s) ~ (1 ~ s)Ht raDS (af,..., &%) + sHi s [ ng (al, ..., <Tjy) , (19) 


where s = t/(Tj-(N)) € [0,1] is a reduced time. 

To ensure that the system remains, with high probability, in the instantaneous ground state of the 
Hamiltonian (fT9l) at all subsequent times s (otherwise values Tf(N ) and T g (N ) would not be poly¬ 
nomial in N together) the evolution of the Hamiltonian H(s) must be adiabatic, i.e., slow enough. 
Thus, the question about the feasibility of the requirement 0{Tq-(N )) = poly(A^) (necessary for the 
uniqueness of the identity morphism id^ at the moment s / 0) comes to be the question whether 
the evolution time Tj-(N) satisfying a criterion for the adiabatic approximation is polynomial in N. 

According to the adiabatic theorem (e.g., see m or US]), a generic criterion for the adiabatic 
approximation, which guarantees that the quantum adiabatic algorithm executing the automor¬ 
phism T s '■ |T(0))^|T(1)) will find the solution |\H(1)) = |V’b) at the end of the evolution s, can be 
formulated as 

T T (iV)»of-M , (20) 

\ min / 


where A m j n denotes the minimum gap between the two lowest levels - i.e., instantaneous eigenval¬ 
ues Ei(s) and Eq(s) - of the Hamiltonian H(s) 


A min = min (Ei(s) - E 0 (s)) . (21) 

se[o,i] 

Whether the quantum adiabatic algorithm is efficient (i.e., takes a polynomial amount of time) in 
finding | ipb) is not known (in accordance with |16j . for discussion see mm)- Even though in ab¬ 
sence of special symmetries in the Hamiltonian H(s) (and when the number of system’s qubits N is 
finite) true crossings between Ei(s) and Eq(s) are not expected, i.e., Vs E [0,1] : E\(s) — Eq(s) > 0, 
levels E\(s) and Eq(s) may still get extremely close with the system size N — >• oo (for example, 
exponentially close such that A m ; n ~ exp(— cN) where c > 0 is some constant). 
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On the other hand, let us recall that finding the solution \ijjb } to the quantum version of the Ising 
Hamiltonian (fT6l) with Hi s [ ng = 0, that is, finding a configuration of spins \ipb) = \z\).. .\zn), for 
which the sum of the n* for the \zi = 0) spins is the same for the sum of the rii for the \zi = 1) 
spins, would give a solution to the number partitioning problem known to be NP-complete j!9] . For 
that reason, finding the solution \ib^) in polynomial time poly(./V) would entail the equality of the 
computational complexity classes NP and P generally believed to be improbable (see, e.g., [20]). 
Hence, for the considered above adiabatic IV-qubit system the requirement 0(Tq-(N )) = poly(fV) 
should be regarded as unachievable. 

As a result, doing ‘nothing’ by applying the identity morphism id^ = T-\oT\ to the state vector 
l'F(O)) of this system should take much greater time than doing the same ‘nothing’ with the identity 
morphism idj 1 ,^ = fog. Such an inequality would imply that the diagram, which connects four 
elements |T(0)), |T(1)), y( 1) and, again, |T(1)) using four morphisms 71, g , /, and 71i, would not 
be commutative: The same endpoints |T(1)) would lead to different - in terms of time complexity 
- results by the compositions T\oT-\ and fog. In other words, the triangle |T(1)} —» y(l) —» |T(1)) 
containing both a state vector and an element of the reality would not be commutative to the 
triangle |T(1)) —>• |T(0)) —>• |T(1)) containing only state vectors, meaning that state vectors are not 
equivalent to elements of the reality. 

Ergo, unless P=NP, the concept of isomorphism existing between state vectors and the elements 
of the reality would be unsuitable for the given quantum system. 


4 Concluding remarks 

It is reasonable to represent quantum mechanics as a category Hilb consisting of sets of Hilbert 
spaces and morphisms, bounded linear operators, between elements of Hilbert spaces, state vectors 
IT). On the other hand, the entire objective world can itself be represented as a category, say Y, 
consisting of structured sets y = {y \,... ,i/n} of values of physical quantities and relations between 
them (similar to the developed in [2] ‘category of systems’, Sys, whose objects are the physical 
systems of interest and their interrelations). So, the question is, are these two categories, Hilb and 
Y, isomorphic? 

The answer to this question is important since it could resolve the longstanding problem of the 
interpretation of the state vector |T) in quantum mechanics (there has been a lot of interest in this 
subject recently - see, for example, papers 1221123112a 123 Eg, just to name a few). 

Indeed, let us assume that Hilb is isomorphic to Y; then it would imply that state vectors |T) 
can be considered the same as elements of the reality y ; in other words, it would imply that for 
all practical purposes |T) and y are identical. But this can only be compatible with the ^-ontic 
models of quantum mechanics, in which one can assert that the state vector |T) is a real thing, that 
is, |T) represents a state of reality rather than a state of knowledge. Consequently, if the categories 
Hilb and Y are isomorphic, then quantum theory deals with the objective world as directly as 
does classical mechanics. 
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In the present paper, it was argued that to tackle the issue of the isomorphism Hilb ~ Y, one needs 
to complement the category-theoretic approach to quantum mechanics with the computational- 
complexity-theoretic considerations. Upon doing so, one gets the computational condition of the 
uniqueness of the identity morphism on the Hilbert spaces in Hilb restricting the isomorphism 
between Hilb and Y. 

As it was demonstrated in the paper, from a computational-complexity-theoretic perspective, the 
hypothesis of isomorphism that exists between state vectors |'k) and the elements of the reality 
y = {x/i,..., i/n} at t > 0 is expected to be unsuitable for the adiabatic IV-qubit system. 

Thus, it is logical to conclude that the question of whether quantum state vectors can be considered 
the same as elements of the reality cannot be resolved generally, that is, for any time and for any 
physical system. 
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